Pin-Align: A New Dynamic Programming Approach to Align Protein-Protein Interaction Networks
نویسندگان
چکیده
منابع مشابه
Pin-Align: A New Dynamic Programming Approach to Align Protein-Protein Interaction Networks
To date, few tools for aligning protein-protein interaction networks have been suggested. These tools typically find conserved interaction patterns using various local or global alignment algorithms. However, the improvement of the speed, scalability, simplification, and accuracy of network alignment tools is still the target of new researches. In this paper, we introduce Pin-Align, a new tool ...
متن کاملPINALOG: a novel approach to align protein interaction networks—implications for complex detection and function prediction
MOTIVATION Analysis of protein-protein interaction networks (PPINs) at the system level has become increasingly important in understanding biological processes. Comparison of the interactomes of different species not only provides a better understanding of species evolution but also helps with detecting conserved functional components and in function prediction. Method and RESULTS Here we rep...
متن کاملDynamic Programming Used to Align Protein Structures with a Spectrum Is Robust
Several efficient algorithms to conduct pairwise comparisons among large databases of protein structures have emerged in the recent literature. The central theme is the design of a measure between the Cα atoms of two protein chains, from which dynamic programming is used to compute an alignment. The efficiency and efficacy of these algorithms allows large-scale computational studies that would ...
متن کاملMM-align: a quick algorithm for aligning multiple-chain protein complex structures using iterative dynamic programming
Structural comparison of multiple-chain protein complexes is essential in many studies of protein-protein interactions. We develop a new algorithm, MM-align, for sequence-independent alignment of protein complex structures. The algorithm is built on a heuristic iteration of a modified Needleman-Wunsch dynamic programming (DP) algorithm, with the alignment score specified by the inter-complex re...
متن کاملA Pathway Approach to Align Regulatory-metabolic Networks
Y. LI1,2,3,∗, J.J. BOT, M.J.T. REINDERS and D. DE RIDDER Information & Communication Theory Group, Faculty of Electrical Eng., Mathematics & Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands 2 Netherlands Bioinformatics Centre, P.O. Box 9101, 6500 HB Nijmegen, The Netherlands 3 Kluyver Centre for Genomics of Industrial Fermentation, Julianalaan 67, 262...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational and Mathematical Methods in Medicine
سال: 2014
ISSN: 1748-670X,1748-6718
DOI: 10.1155/2014/393908